#include<bits/stdc++.h>
using namespace std;
const long long MOD = 1e9+7;
const int MAX = 1000005;
const int P = 173;
char s[MAX];
long long h[MAX];

long long fastPower(long long base, long long index){
	base %= MOD;
	long long ret = 1;
	while(index > 0){
		if(index & 1){
			ret = ret * base % MOD;
		}
		base = base * base % MOD;
		index >>= 1;
	}
	return ret % MOD;
}

int main(){
	int t;
	long long inv = fastPower(P, MOD-2), hr = 0;
	scanf("%d", &t);
	while(t--){
		scanf("%s", s+1);
		hr = 0;
		int lens = strlen(s+1);
		for(int i=1;i<=lens;i++){
			h[i] = (h[i-1]*P + s[i]) % MOD;
		}
//		for(int i=1;i<=lens;i++){
//			long long mid = h[lens] - h[lens-i] * fastPower(P, i);
//			mid = (mid % MOD + MOD) % MOD;
//			mid = mid * fastPower(inv, i) % MOD;
//			if(mid == h[i]){
//				printf("%d ", i);
//			}
//		}
		for(int i=lens;i>0;i--){
			hr = (hr + s[i] * fastPower(P, lens-i)) % MOD;
			if(hr == h[lens-i+1]){
				printf("%d ", lens-i+1);
			}
		}
		printf("\n");
	}
}
